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(54) System for re-transmission in data communication 



(57) An SR (Selective Repeat) ARQ system with lim- 
ited buffer memory is realized by modifying a part of a 
user data area. A transmitter side modifies a part of a 
user data area in a data frame so that rt differs at least 
one bit from corresponding part of a frame with the same 
frame number as that of a current frame in a preceding 
modulo, and a receiver side compares said part of a user 
data area with corresponding part of a frame with the 
same frame number as that of a current frame in a pre- 
ceding modulo. When they coincide, the receiver side 
disregards the received frame as it is re-transmitted 
frame which is already received correctly, and when they 
do not coincide, the receiver side takes the received 
frame. Preferably, said part of a user data area is the 
last word area in a user data area in a frame structure. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to an ARQ system, or 
a system for autmatic request (or repeat) transmission 
in data communication system, in particular, relates to 
such a system which provides error-free transmission 
with high efficiency in a mobile communication system 
which has mainly burst errors. 

A prior ARQ system in data communication system 
which has a feedback channel is a selective repeat (SR) 
system. 

Fig. 5 shows the operational time chart of an ideal 
SR system, in which it is assumed that a receiver has 
ideally infinite amount of buffer memories. In Fig.5, sym- 
bol S| (i is integer) shows a frame number which is as- 
signed to each data frame in a transmitter side, and Rj 
shows a frame number which is returned from a receiver 
side to a transmitter side through a feedback channel. A 
transmitter side, upon receipt of a frame number Rj, rec- 
ognizes that a receiver side receives correctly a frame 
Rj.., , and a receiver side requests a transmitter side to 
send a next frame Sj. It is assumed in Fig.5 for the sake 
of simplicity of explanation that no error occurs in a feed- 
back channel. In Fig.5, the symbol O shows that a frame 
is received correctly, and the symbol X shows a frame is 
not received correctly. 

The SR ARQ system has the feature that a transmit- 
ter side repeats the transmission of an only frame which 
is requested by a receiver side. Further, a transmitter 
side disregards a repeat request Rj which is received by 
the transmitter side within round-trip-delay (RTF), since 
it is much possible that a correct frame which is repeated 
to a receiver side has not been received yet by a receiver 
side. The value of RTF is pre-determined in each system 
in a design stage of a system, considering delay lime 
between a transmitter side and a receiver side. In the 
embodiment of Fig.5, the value of RTF is time for four 
frames. 

In Fig.5, the receiver side (RX) receives the frame 
S 0 correctly, and therefore, returns a request frame R 1 , 
requesting to send the frame S,. The frame is also 
received correctly. However, the frame S 2 is not received 
correctly, and therefore, the request frame R 2 is returned 
to the transmitter side. The request frame R 2 is sent to 
the transmitter side until the frame S 2 is received correct- 
ly. The transmitter side recognizes R 2 after the frame S 5 
is transmitted, and so, the frame S 2 is re-transmitted after 
S 5 , and the frames S 6 , S 7 and S 8 follow. Although the 
transmitter side receives the request frame R2 at the tim- 
ing of S 6 and S 7 after it re-transmits S 2 , those request 
frames are disregarded since it is within RTF time since 
S 2 is re-transmitted. The re-transmitted S 2 is received 
correctly. So, the receiver side requests R 5 since S 5 is 
not received correctly, and so, the transmitter side 
re-transmits the frame S 5 after the frame S 8 . 

The SR ARQ system has disadvantage that each of 
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a transmitter side and a receiver side must install infinite 
amount of buffer memory, anoYor infinite numbers for 
data frames, in order to assure the correct sequence of 
receive frames in a receiver side, since a frame must be 

5 stored in a transmitter side and a receiver side until cor- 
rect reception of each frame is acknowledged in a trans- 
mitter side, although the SR ARQ system has advantage 
that the transmission efficiency is excellent. 

However, in an actual transmitter and an actual re- 

10 ceiver, amount of buffer memory, and/or number of 
frames is not infinite, but is finite repeating with modulo 
M. Therefore, it is absolutely impossible to implement an 
ideal ARQ system shown in Fig.5. 

Fig.6 shows the operational time chart of another pri- 

is or SR system, in which the modulo is 8, in which Sj and . 
R; show number of a frame in a transmitter side and a 
receiver side in a first modulo turn, respectively, and Sj+ 
and Rj+ show number of a frame in a transmitter side 
and a receiver side in a succeeding modulo turn, respec- 

20 tively. It is noted in Fig.6 that a frame number (i of S jt Rj, 
Sj+, Rj+) is one of 0 through 7, because a value of modulo 
is 8. 

Theoretically speaking, the maximum frames which 
are allowed to a transmitter side to send with no acknowl- 

25 edge from a receiver side in an SR ARQ system is (mod- 
ulo - 1 ) frames, on the condition that the sequence of . 
frames in a receiver side is kept. That number (modulo 
- 1) is called an outstanding number. When the modulo 
is 8, the outstanding number is 7. 

30 it should be noted that a receiver side can not differ- 
entiate a frame Sj and a frame Sj+ in a receiver side since 
those frames have the same frame number (i) as each 
other, although they are differentiated in the figure for the 
sake of easy explanation. If a transmitter side sends 

35 frames more than the outstanding number, a receiver 
side can not identify two frames which have the same 
frame number as each other, which modulo each of the 
frames belongs, and therefore, the sequence of the 
frames in a receiver side is not kept. 

40 in wired data communication systems, the number 
of modulo is designed to be large enough in a system 
design so that no frame having the frame number close 
to the outstanding number is transmitted, considering 
transmission quality. On the other hand, in radio commu- 

45 nication systems, in particular, in a mobile communica- 
tion system, it is impossible to have large modulo, if we 
consider an intermittent breakdown of a communication 
system due to a channel switching and/or hand over, and 
power consumption allowable for a portable terminal set. 

50 One solution for the above problem is the combina- 
tion of an SR ARQ system and aGBN (Go-back- N) ARQ 
system which has less transmission efficiency than an 
SR ARQ system but has no problem of differentiation of 
modulos. 

55 Fig.7 shows the operational time chart of a prior sys- 
tem which is the combination of an SR ARQ system, and 
a GBN ARQ system. The prior GBN system has the fea- 
ture that a transmitter side re-transmits all the frames be- 
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tween the first frame that a receiver side request the 
re-transmission and the latest frame which the transmit- 
ter side has sent. In Fig. 7, a transmitter side has trans- 
mitted the frame S 0 + at time A, where the acknowledge- 
ment of &, is acknowleged by the reception of R 2 , but 
no acknowledgement of S 4 is acknowledged, since the 
feedback channel for R 5 was in error. The number of 
frames which can be transmitted at time A is 
(2+6) m0dU | O 8 =0. This means that no further frame must 
not be sent since 6 frames (S 3s S 4 , S 5 , S 6 , S 7 , S 0 +) have 
been sent after S 2 which is the oldest frame that is not 
acknowledged. Therefore, the transmitter system is 
switched to the GBN ARQ system from the SR ARQ sys- 
tem, since if the transmitter side sends more frames, it 
exceeds outstanding number (=7). Next, during the 
transmission operation under the GBN ARQ system, the 
number of frames which can be transmitted at time B is 
(5+6) moduIo 8 =3, where the frame S 5 is the oldest frame 
which is not acknowledged; and since that number (=3) 
is equal to or larger than 1 , the transmission system is 
switched to the SR ARQ system, which is more efficient 
than the GBN ARQ system. 

The prior system for the operation of Fig.7 has the 
disadvantage that a frame structure must include at least 
one bit for indicating a flag which one of an SR system 
and a GBN system is used currently and the presence 
of that flag decreases the transmission efficiency, and 
the system design of a communication system for adding 
that flag in a current communication system is compli- 
cated. 

By the way, if we wish to operate only an SR ARQ 
system with no switching to a GBN ARQ system, a re- 
ceiver side must differentiate two frames which have the 
same frame number as each other and appear for each 
modulo turn, for at least two modulo turns. 

So, the other prior art is to have a modulo identifier 
in a frame structure so that which modulo a frame be- 
longs. 

Fig. 8 shows two examples of prior arts, which have 
a SFVGBN flag or a modulo identifier in a frame structure. 
In the figure, the numeral A is an area showing amount 
of words of a user data in the frame, B is an area con- 
taining a user data for communication, C is a frame 
number filled in a transmitter side, repeating the modulo 
M, D shows a frame number which a receiver side re- 
quests the transmission, E is a test bit (for instance a 
CRC bit) which is filled in a transmitter side so that a 
transmission error is detected in a receiver side. The 
symbol F is a flag showing the current operation system 
which is one of an SR ARQ system, and a GBN ARQ 
system, used in the embodiment of Fig.7, and the symbol 
G is a modulo identifier showing which modulo a flame 
belongs. The area D for showing a request frame is in- 
cluded in the frame structure, as it is assumed that the 
feedback channel uses the same frame structure as the 
forward frame structure. 

Fig. 9 shows a block diagram of a prior ARQ system 
which has a modulo identifier of Fig.SB, including both a 



transmitter side and a receiver side. In the figure, in a 
receiver side, a received signal is applied to an error de- 
tector 40, which tests if a transmission error occurs by 
checking an error detecting code in the area E which is 

5 filled in a transmitter side. When no transmission error is 
detected, the received signal is applied to a frame anal- 
ysis circuit 42, and when a transmission error is detected, 
the received signal is disregarded. The frame analysis 
circuit 42 takes a frame number of the received frame, 

10 and sends said number to the transmit frame decision 
circuit 52. At the same time, the frame analysis circuit 42 
forwards the whole received frame to the modulo identi- 
fier detector 44, which takes the frame number C and the 
modulo identifier G in the frame structure, and decides 

15 whether the current frame which is now received is a 
newly received frame or a re-transmission frame which 
has been received before. When it is a re-transmission 
frame, it is disregarded, and when it is a newly received 
frame, it is applied to a receiver data buffer 46, and si- 

20 muftaneously, the modulo identifier detector 44 sends 
the frame number which is acknowledged the safe re- 
ceipt to the request frame decision circuit 54 and the re- 
ceive data extract control circuit 48. 

As it is an SR ARQ system in Fig.9 : no sequence of 

25 received frames is guaranteed in a receiver side. There- 
fore, the received data extract control circuit 48 controls 
the transfer of data from the data buffer 46 to the output 
interface buffer 50 so that the sequence of receive data 
is kept. 

30 The transmit frame decision circuit 52 decides a next 
frame which is to be sent based upon the requested 
frame number D, and instructs the transmit data buffer 
62 the next frame to be sent. Simultaneously, the circuit 
52 instructs the transmit data produce control circuit 56 

35 the frame number which is to be updated by a new data 
frame. The request frame decision circuit 54 decides the 
request frame based upon the frame number C of the 
received frame from the receiver side : and instructs the 
request number assign circuit 64 the request frame. The 

40 transmit data produce control circuit 56 instructs the 
modulo identifier assign circuit 60 the frame numbers 
which carry new data frames. The modulo identifier as- 
sign circuit 60 assigns the modulo identifier to the output 
data of the input interface buffer 58 so that a frame is 

45 recognized which modulo it belongs, and the modulo 
identifier together with the user data are stored in the 
transmit data buffer 62. The transmit data buffer 62 
sends the request number assign circuit 64 a data frame 
based upon the instruction by the transmit frame deci- 

50 sion circuit 52. 

The request number assign circuit 64 assigns the 
value which is sent from the request frame decision cir- 
cuit 54 into the request frame number area D in the frame 
structure, and sends the frame to the error detection 

55 code assign circuit 66. The error detection code assign 
circuit 66 fills an error detection code (for instance, a par- 
ity bit, or a CRC (cyclic redundancy check) code), and 
the whole frame is forwarded to a communication line. 
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However, a prior ARQ system, the combination of 
an SR ARQ system and a GBN ARQ system, and/or an 
SR ARQ system having a modulo identifier have the dis- 
advantages as follows. 

In case of combination of an SR ARQ system and a 
GBN ARQ system, it switches often to a GBN ARQ sys- 
tem when many burst errors occur because of deep fad- 
ing in mobile communication system, and that switching 
would cause the undesirable decrease of throughput. 
Further, as a flag for indicating whether it is an SR ARQ 
system, or a GBN ARQ system must be included in a 
frame structure, the amount of data area available to a 
user is decreased. Further, since two systems, an SR 
ARQ system and a GBN ARQ system are operated, the 
structure of an apparatus is complicated. 

Fig. 10 shows the operational time chart of a prior 
ARQ system, in which Fig.lOA shows the time chart in 
case of the combination of an SR ARQ system and a 
GBN ARQ system, and Fig. 1 0B shows the case of the 
modulo identifier type. 

It is assumed that the modulo is 8 both in Fig.lOA 
and Fig. 1 0B. 

In comparing Fig.lOA with Fig. 1 0B, a receiver in 
Fig.lOA acknowledges the correct receipt of the frame 5 
at time B (frame 6 is requested by R 6 ) because of the 
switching to a GBN ARQ system due to continuous er- 
rors, while in Fig. 1 0B a receiver acknowledges the cor- 
rect receipt of the frame 0+ at time B. Therefore, it ap- 
pears that the modulo identifier type of Fig. 1 0B is better 
than the case of Fig. 1 0A. 

However, the modulo identifier type of Fig. 1 0B has 
the disadvantage that it must have an identifier for indi- 
cating a modulo turn in a frame structure, and the pres- 
ence of said identifier decreases a throughput. Further, 
as a control in a hardware is carried out for a byte which 
has 8 bits, the presence of a modulo identifier occupies 
at least 8 bits, although an identifier itself has only one bit. 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a 
new and improved ARQ system by overcoming the dis- 
advantages and limitations of a prior ARQ system. 

It is also an object of the present invention to provide 
an ARQ system which operates under an SR ARQ sys- 
tem with no switching to a GBN ARQ system. 

It is also an object of the present invention to provide 
an ARQ system which operates under an SR ARQ sys- 
tem with infinite number of frames, no modulo identifier, 
while keeping the sequence of receive frames. 

The above and other objects are attained by system 
for re -transmission through an Selective Repeat system 
in a data communication for a data frame having a for- 
ward channel and a feedback channel, having a trans- 
mitter side and a receiver side comprising; said data 
frame comprises at least; a first area (B) for carrying a 
user data, a second area (C) for carrying a frame number 
of each frame, said frame number being incremented 
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one by one for each frame with a predetermined modulo 
M, a third area (D) for carrying a repeat request number 
which is forwarded from a receiver side to a transmitter 
side requesting transmission of a frame, and a fourth 
5 area (E) for carrying an error detection code for a frame, 
a fifth area (A) for carrying a number which shows how 
much user data is filled in said first area (B), said trans- 
mitter side comprises at least; a transmit buffer memory 
(62) storing said first area (B), said fifth area (A) and said 

io second area (C) of said frame by at least a modulo 
number of frames, frame assemble means (70) for as- 
sembling a frame with a user data and modifying a part 
(B n ) in said first area (B) so that said part (B n ) differs from 
the corresponding part in a frame having the same frame 

'5 number as that of a current frame in a preceding modulo, 
and storing assembled frame in said memory (62), 
means (52) for deciding a frame for transmission accord- 
ing to a request number in the area (D) of a request frame 
from a receiver side, where a request frame within a pre- 

20 determined round trip delay time is disregarded, means 
(66) for filling said fourth area (E) with an error detection 
code, and transmitting an assembled frame to a receiver 
side, a receiver side comprises; means (40) for detecting 
a transmission error in a frame by using an error code in 

25 said fourth area (E), a receive buffer memory (46) storing 
receive frames by at least a modulo of frames, means 
(54) for deciding a request frame to a transmit side with 
a request frame number (D) which is next frame of the 
latest received frame defined in the area (C) in case of 

30 no transmission error, or a frame which an error is de- 
tected, means (64) for filling said area (D) with a request 
frame number according to the decision by said means 
(54), and transmitting a request frame to a transmitter 
side, and means (66) for transmitting an output of said 

35 means (64) to said transmitter side with filling an error 
detection code to said output of said means (64), wherein 
the improvements comprise in that; said receiver side 
comprises further comparison means (68) for comparing 
said part (B n ) in a first area (B) in a current received frame 

40 with corresponding part (B n ) in corresponding frame hav- 
ing the same frame number as that of said current re- 
ceived frame in a preceding modulo stored in said re- 
ceive buffer memory (46), and deciding whether to dis- 
regard said current received frame when former coin- 

45 cides with latter since said current received frame has 
previously been received, or to take said current re- 
ceived frame and update content of said receive buffer 
memory (46) with said current received frame when 
former differs from latter since said current received 

50 frame is a newly received frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and at- 
55 tendant advantages of the present invention will be ap- 
preciated as the same become better understood by 
means of the following description and accomanying 
drawings wherein; 
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Fig.1 is structure of a data frame according to the 
present invention, 

Fig.2 shows an operational flow chart for assembling 
a data frame in a transmitter side, according to the 
present invention s 
Fig. 3 shows an operational flow chart in a receiver 
side, according to the present invention, 
Fig. 4 shows a block diagram of a re-transmission 
system in data communication according to the 
present invention io 
Fig. 5 shows an operational time chart of an ideal SR 
ARQ system, 

Fig.6 shows an operational time chart in an actual 
SR ARQ system with the modulo number 8, 
Fig.7 shows an operational time chart in a prior art is 
which is the combination of an SR ARQ system and 
a GBN ARQ system, 

Fig. 8 shows two examples of a structure of a data 
frame in a prior art, 

Fig. 9 is a block diagram of a prior repeat request sys- 20 
tern for data communication, and 
Fig. 1 0 shows an operational time chart in a prior art. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 25 

The basic idea of the present invention is an im- 
provement of an SR ARQ system with infinite modulo 
number, but with no modulo identifier. The function of a 
modulo identifier is provided by modifying a user data 30 
itself. 

Fig. 1 shows a structure of a data frame according to 
the present invention. The structure of Fig. 1 is essentially 
the same as the structure of a prior SR ARQ system. In 
the figure, the symbol A is an area carrying a value how 35 
many words a user data area B carry, B is a user data 
area for carrying a user data to be communicated. The 
user data area B has capacity to keep n words of data 
(n is integer larger than 2), and the last word B n in the 
data area B is used for special purpose in the present 40 
invention. The symbol C is a frame number area showing 
a frame number of a frame. The frame number repeats 
with the modulo M, so that the frame number is between 
0 and M-1 . The frame number is attached in a transmitter 
side. The symbol D is a request frame area, which is at- 
tached in a receiver side. When a transmission error is 
detected., it is a repeat request, and when no error is de- 
tected, it is a request of a next frame. When a transmitter 
side receives a request frame from a receiver side, and 
the content of the request frame area D is, for instance so 
p, (p is in the range between 0 and M-1), the transmitter 
side recognizes that the frames up to p-1 have been re- 
ceived correctly, and the receiver side requests the 
frame of the frame number p. A receiver side may re- 
quest a frame p either when the frames up to p-1 are S5 
received correctly, and requests a next frame p, or when 
there is a transmission error in a frame p. The symbol E 
is an error detection area for carrying an error detection 
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code to detect a transmission error of a frame. The error 
detection code is for instance a parity bit, or a CRC code. 
It is assumed in. Fig. 1 that the same frame structure is 
used in a feedback channel from a receiver side to a 
transmitter side. 

Fig.2 shows an operational flow chart for deciding 
the last word B n in the user data area B in the frame struc- 
ture in assembling a frame in a transmitter side. The last 
word B n is used to find a modulo turn of a frame in the 
present invention. 

In Fig.2, when the operation starts, the box 10 de- 
cides whether the user data for transmission has n words 
or not, where the value n is the maximum words included 
in an user data area B in each frame. 

When the user words to be sent in a current frame 
are less than n, it goes to the box 12, which carries out 
the box 28. The box 28 fills the last word area B n of the 
user data area B in a current frame with a data which is 
in inversion of all the bits of the last words B ft in a user 
data area B of a frame of the same frame number as said 
current frame in the preceding modulo. The box 14 fills 
the area A with a value which shows number of user 
words carried in the area B. Since the area B has capac- 
ity of n words, and the user words which should be sent 
are less than n words, the value in the area A is equal to 
or less than n-1 . 

When the box 1 0 recognizes that there are n words 
of user data for transmission, the box 16 tests whether 
all the bits in the last data word B n in the frame of the 
same frame number as that of the current frame in the 
preceding modulo are completely the same as the bits 
in the last data word (n'th word) in the current frame in 
the current modulo. When the former (all the bits in the 
last data word in the frame of the same frame number in 
the preceding modulo) are completely the same as the 
latter (all the bits in the last data word in the current frame 
in the current modulo), the control goes to the path E, 
and the box 22 transfers the last word (nth word) to the 
succeeding frame, in other words, the current frame car- 
ries n-1 words and the last word (n'th word) is transmitted 
in the next frame. Then, the box 24 carries out the box 
28 in which the last word B n in the user data area B in 
the current frame is filled with a data which is the inver- 
sion of the last word B n in the user data area B of a frame 
of the same frame number as that of the current frame, 
in the preceding modulo. The box 26 carries out to fill the 
area A with a value n-1, since n-1 user words are kept 
in the area B. 

When the box 16 recognizes that all the bits in the 
last data word B n in the user data area B of the current 
frame are not the same as the last data word B n in the 
user data area B of a frame of the same frame number 
as that of the current frame, in the preceding modulo, the 
box 18 is carried out so that all the n data words are in- 
serted in the user data area B. And, the box 20 fills the 
area A with value n. 

In the above operation, it should be appreciated that 
the last word B n in the user data area B in the corre- 
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sponding frame In a preceding modulo does not com- 
pletely coincide with the last word B n in the user data 
area B in the current frame in the current modulo. This 
feature is used in a receiver side to differentiate a frame 
in another modulo turn, merely by comparing the last 
word B n in a current frame with the last word B n in the 
corresponding frame which has the same frame number 
in a preceding modulo. 

In Fig. 2, when the path E occurs, the last word in the 
user data area B is used only for differentiating modulos. 
However, the probability of the path E is very small, and 
in theoretical analysis, it is less than 0.4 % provided that 
each word has 1 byte with bits (8 bits). 

Fig. 3 shows the operational flow chart for differenti- 
ating modulo in a receiver side according to the present 
invention. When it starts, the box 30 reads a frame 
number of a frame in the area C. Then, the box 32 com- 
pares the last word B n in the user data area B of the cor- 
responding frame in a receive buffer 46 (which stores 
frames in a preceding modulo), with the last word B n in 
the data area B in the current frame in the current mod- 
ulo. When they coincide with each other, it means that 
the current frame is the re-transmitted frame which is al- 
ready received correctly, and the current frame is disre- 
garded. 

When they do not coincide with each other, the box 
34 processes the current frame as the correct frame, and 
the box 36 updates the content of the current frame area 
in the receive buffer 46 with the current received frame. 

It should be appreciated that a receiver side may dif- 
ferentiate a modulo turn merely by comparing the last 
word in a user data area in a current frame with the last 
word in the corresponding frame which has the same 
frame number in a preceding modulo, and may deter- 
mine whether a frame is re-transmitted, or it is a newly 
transmitted frame. Also, it should be appreciated that to 
keep a prior SR protocol, the buffer memory 62 and the 
buffer memory 46 must have the capacity enough to 
store a modulo number of frames (modulo number M is 
for instance M=8). So, it should be appreciated that the 
extra buffer memories are not needed for realizing the 
present invention. 

The operational time chart of the present invention 
is the same as that of Fig. 1 0B for a prior modulo identifier 
type. 

In Fig.lOB, the transmitter side sends frames S 0 
through S 5 , and since S 2 is in error and receives a re- 
quest frame R 2 which requests to send S 2 , the transmit- 
ter side sends S 2 after S 5 , then, sends S 6 , S 7 , and S 0 +, 
where S 0 + is a frame of frame number 0 in a succeeding 
modulo. However, since S 2 is again in error, it is re-trans- 
mitted again after S 0 +. Then, S 3 , S 4 and S 5 are sent. 
Those frames S 2 , S 3 and S 4 are sent although they have 
been sent correctly, since the receiver side returns a re- 
quest frame R 2 , but does not acknowledge the safe re- 
ceipt of S 3 , S 4 and S 5 . However, as S 2 is still in error, S 2 
is re-transmitted again after S 5 . And, S 6> Sy and S 0 + are 
sent. That frame S 2 is received correctly with no error, 



and therefore, the receiver side stops to return a request 
frame F^ which requests S 2 and return a request frame 
R 6 requesting S 6 . However, since that request frame R 6 
is not received by the transmitter side because of an er- 

5 ror, the transmitter side does not recognize that S 2 is re- 
ceived correctly, and sends S 2 again after S 0 +. 

At that point, the receiver side would confuse wheth- 
er the received frame S 2 is S 2 (=Y) or S 2 + as it has al- 
ready received S 0 +. According to the present invention, 

io a receiver side carries out the operation in Fig. 3, and 
found that the last word of the current frame S 2 (=X) is 
the same as the last word of the corresponding frame 
(Y) stored in the memory 46, and recognizes that the cur- 
rent S 2 (=X) is a re-transmitted frame, and should be dis- 

15 regarded. 

In the present invention, the number of user words 
to be able to transmit in a frame is decreased to n-1 
words although a frame has capacity to transmit n words, 
nevertheless, the present invention is useful since the 

20 probability of the above occasion (path E in Fig.3) is very 
small. In a prior art, a frame structure must have one bit 
for differentiating a modulo, or an SR system and a GBN 
system, and further, the presence of one bit means that 
it must have one word which has 8 bits. 

2S Fig.4 shows a block diagram of the present ARQ 
system. The feature of Fig.4 as compared with Fig.9 is 
that a modulo identifier assign circuit 60 in Fig.9 is re- 
placed by a transmit frame assembling circuit 70, and 
that a modulo identifier detector 44 in Fig.9 is replaced 

30 by a data comparator 68. Also, in Fig.4, a signal line from 
a transmit data buffer 62 to a transmit frame assembling 
circuit 70, and a signal line from a receive data buffer 46 
to a data comparator 68 are provided. The operation of 
the transmit frame assembling circuit 70 is shown in 

35 Fig. 2, and the operation of the data comparator 68 is 
shown in Fig.3. 

As mentioned above in detail, the present invention 
provides error-free transmission with high transmission 
efficiency in a communication circuit for a mobile com- 

40 munication having many burst errors, with simple struc- 
ture and with no additional bit in a frame structure. 

Some modification is of course possible to those 
skilled in the art. For instance, the last word B n for com- 
parison is not restricted to the last word, but any portion 

45 of a user data area may be used instead of the last word. 

From the foregoing it will now be apparent that a new 
and improved ARQ system has been found. It should be 
understood of course that the embodiments disclosed 
are merely illustrative and are not intended to limit the 

50 scope of the invention. Reference should be made to the 
appended claims, rather than the specification as indi- 
cating the scope of the invention. 



1. System for re-transmission through an Selective 
Repeat system in a data communication for a data 
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frame having a. forward channel and a feedback 
channel, having a transmitter side and a receiver 
side comprising; 

said data frame comprises at least; s 
a first area (B) for carrying a user data, 
a second area (C) for carrying a frame number 
of each frame, said frame number being incre- 
mented one by one for each frame with a pre- 
determined modulo M, io 
a third area (D) for carrying a repeat request 
number which is forwarded from a receiver side 
to a transmitter side requesting transmission of 
a frame, and 

a fourth area (E) for carrying an error detection is 
code for a frame, 

a fifth area (A) for carrying a number which 
shows how much user data is filled in said first 
area (B), 

said transmitter side comprises at least; 20 
a transmit buffer memory (62) storing said first 
area (B), said fifth area (A) and said second area 

(C) of said frame by at least a modulo number 
of frames, 

frame assemble means (70) for assembling a 25 
frame with a user data and modifying a part (B n ) 
in said first area (B) so that said part (B n ) differs 
from the corresponding part in a frame having 
the same 1rame number as that of a current 
frame in a preceding modulo, and storing 30 
assembled frame in said memory (62), 
means (52) for deciding a frame for transmis- 
sion according to a request number in the area 

(D) of a request frame from a receiver side, 
where a request frame within a predetermined 35 
round trip delay time is disregarded, 

means (66) for filling said fourth area (E) with 
an error detection code, and transmitting an 
assembled frame to a receiver side, 
a receiver side comprises; 40 
means (40) for detecting a transmission error in 
a frame by using an error code in said fourth 
area (E), 

a receive buffer memory (46) storing receive 
frames by at least a modulo of frames, 45 
means (54) for deciding a request frame to a 
transmit side with a request frame number (D) 
which is next frame of the latest received frame 
defined in the area (C) in case of no transmis- 
sion error, or a frame which an error is detected, so 
means (64) for filling said area (D) with a request 
frame number according to the decision by said 
means (54), and transmitting a request frame to 
a transmitter side, and 

means (66) for transmitting an output of said 55 
means (64) to said transmitter side with filling 
an error detection code to said output of said 
means (64), 



wherein the improvements comprise in that; 
said receiver side comprises further compari- 
son means (68) for comparing said part (B n ) in 
a first area (B) in a current received frame with 
corresponding part (B n ) in corresponding frame 
having the same frame number as that of said 
current received frame in a preceding modulo 
stored in said receive buffer memory (46), and 
deciding whether to disregard said current 
received frame when former coincides with lat- 
ter since said current received frame has previ- 
ously been received, or to take said current 
received frame and update content of said 
receive buffer memory (46) with said current 
received frame when former differs from latter 
since said current received frame is a newly 
received frame. 

2. System for re-transmission according to claim 1, 
wherein; 

said user data has a plurality of words each of 
which has a plurality of bits, so that said first 
area has capacity of n number of words, where 
n is an integer larger than 2. 
said part of said first area is last word area in 
said first area, 

said fifth area (A) for carries a number showing 
how many words of a user data said first area 
carries, and 

said transmitter side comprises further means 
for transferring last word of a user data to a suc- 
ceeding frame, filling n-1 in said fifth area : and 
insert in a last word area (B n ) of said first area 
(B) a data which differs at least one bit from a 
data in a last word area of a first area in the 
frame of the same frame number as that of the 
current frame in a preceding modulo, when 
amount of said user data is equal to or exceeds 
capacity of said first area, and n'th word of the 
current frame coincides with nth word in the 
frame of the same frame number as that of the 
current frame in a preceding modulo. 

3. System for re-transmission according to claim 2, 
wherein said word has 8 bits. 

4. Method for re-transmission through an Selective 
Repeat system in a data communication for a data 
frame having a forward channel and a feedback 
channel, having a transmitter side and a receiver 
side, 

said data frame comprising at least; 
a first area (B) for carrying a user data, 
a second area (C) for carrying a frame number 
of each frame, said frame number being incre- 
mented one by one for each frame with a pre- 
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determined modulo M, 

a third area (D) for carrying a repeat request 
number which is forwarded from a receiver side 
to a transmitter side requesting transmission of 
a frame, and 

a fourth area (E) for carrying an error detection 
code for a frame, 

a fifth area (A) for carrying a number which 
shows how much user data is filled in said first 
area (B), 

said transmitter side comprising at least the 
steps of; assembling said first area (B), said fifth 
area (A) and second second area (C) of said 
frame, 

storing assembled frame in a transmit buffer 
memory (62), 

deciding a frame to be transmitted according to 
content in said third area (D) of a request frame 
from a receiver side, and disregarding said 
request frame in a predetermined 
round-trip-delay (RTF), 

reading the decided frame out of said memory 
(62) with filling an error detection code of a 
frame in said fourth area (E) and transmitting the 
frame to a receiver side 

said receiver side comprising at least the steps 
of; 

detecting a transmission error in a received 
frame by using an error detection code in said 
fourth area (E), 

storing said received frame in a receive data 
buffer memory (46) by at least a modulo number 
of frames, 

taking said received frame out of said memory 
(46) to provide a received user data, 
transmitting a request frame to a transmitter 
side with filling a request frame number in said 
second area (C) according to a number in said 
third area (D) of a received frame, 
wherein the improvements comprise in the 
steps; 

said assembling step in said transmitter side fur- 
ther comprising the steps of modifying a part 
(B n ) in said first area (B) so that said part (B n ) 
differs from the corresponding part in a frame 
having the same frame number as that of a cur- 
rent frame in a preceding modulo, and 
said receiver side further comprising the steps 
of comparing said part (B n ) in a first area (B) in 
a current received frame with corresponding 
part (B n ) in a corresponding frame having the 
same frame number as that of said current 
received frame in a preceding modulo stored in 
said receive buffer memory (46), and deciding 
whether to disregard said current received 
frame when former coincides with latter since 
the current received frame has previously been 
received, or to take said current received frame 



and update content of said receive buffer mem- 
ory (46) with said current received frame when 
former differs from latter since the current 
received frame is a newly received frame. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to an ARQ sys- 
tem, or a system for autmatic request (or repeat) trans- 
mission in data communication system, in particular, re- 
lates to such a system which provides error-free trans- 
mission with high efficiency in a mobile communication 
system which has mainly burst errors. 
[0002] A prior ARQ system in data communication 
system which has a feedback channel is a selective re- 
peat (SR) system. 

[0003] WO-A9320632 and IEEE TRANSACTIONS 
ON COMMUNICATIONS, vol. COM-30, no. 3, March 
1 982 E.J. WELDON, Jr., pages 480-486, disclose a Se- 
lective-Repeat ARQ system. 

[0004] Flg.5 shows the operational time chart of an 
ideal SR system, in which it is assumed that a receiver 
has ideally infinite amount of buffer memories. In Fig. 5. 
symbol S i (i is integer) shows a frame number which is 
assigned to each data frame in a transmitter side, and 
Rj shows a frame number which is returned from a re- 
ceiver side to a transmitter side through a feedback 
channel. A transmitter side, upon receipt of a frame 
number R it recognizes that a receiver side receives cor- 
rectly a frame R M , and a receiver side requests a trans- 
mitter side to send a next frame Sj. It is assumed in Fig. 
5 for the sake of simplicity of explanation that no error 
occurs in a feedback channel. In Fig.5, the symbol O 
shows that a frame is received correctly, and the symbol 
X shows a frame is not received correctly. 
[0005] The SR ARQ system has the feature that a 
transmitter side repeats the transmission of an only 
frame which is requested by a receiver side. Further, a 
transmitter side disregards a repeat request R, which is 
received by the transmitter side within round-trip- del ay 
(RTF), since it is much possible that a correct frame 
which is repeated to a receiver side has not been re- 
ceived yet by a receiver side. The value of RTF is pre- 
determined in each system in a design stage of a sys- 
tem, considering delay time between a transmitter side 
and a receiver side. In the embodiment of Fig.5, the val- 
ue of RTF is time for four frames. 
[0006] In Fig.5, the receiver side (RX) receives the 
frame S 0 correctly, and therefore, returns a request 
frame R v requesting to send the frame S 1 . The frame 
S 1 is also received correctly. However, the frame S 2 is 
not received correctly, and therefore, the request frame 
R 2 is returned to the transmitter side. The request frame 
R 2 is sent to the transmitter side until the frame S 2 is 
received correctly. The transmitter side recognizes Rg 
after the frame S 5 is transmitted, and so, the frame S 2 
is re-transmitted after S 5 , and the frames S 6 , S 7 and S 8 
follow. Although the transmitter side receives the re- 
quest frame R 2 at the timing of S 6 and S 7 after it re- 
transmits S 2 , those request frames are disregarded 
since it is within RTF time since S 2 is re-transmitted. The 



. re-transmitted S 2 is received correctly. So, the receiver 
side requests R 5 since S 5 is not received correctly, and 
so, the transmitter side re-transmits. the frame S 5 after 
the frame S 8 . 

5 [0007] The SR ARQ system has disadvantage that 
each of a transmitter side and a receiver side must install 
infinite amount of buffer memory, and/or infinite num- 
bers for data frames, in order to assure the correct se- 
quence of receive frames in a receiver side, since a 

10 frame must be stored in a transmitter side and a receiver 
side until correct reception of each frame is acknowl- 
edged in a transmitter side, although the SR ARQ sys- 
tem has advantage that the transmission efficiency is 
excellent. 

15 [0008] However, In an actual transmitter and an actual 
receiver, amount of buffer memory, and/or number of 
frames is not infinite, but is finite repeating with modulo 
M. Therefore, it is absolutely impossible to implement 
an ideal ARQ system shown in Fig.5. 

20 [0009] Fig. 6 shows the operational time chart of an- 
other prior SR system, in which the modulo is 8, in which 
Sj and Rj show number of a frame in a transmitter side 
and a receiver side in a first modulo turn, respectively, 
and Sj+ and R,-+ show number of a frame in a transmitter 

25 side and a receiver side in a succeeding modulo turn, 
respectively. It is noted in Fig. 6 that a frame number (i 
of S h R |f Sj+, Rj+) is one of 0 through 7, because a value 
of modulo is 8. 

[0010] Theoretically speaking, the maximum frames 

30 which are allowed to a transmitter side to send with no 
acknowledge from a receiver side in an SR ARQ system 
is (modulo - 1) frames, on the condition that the se- 
quence of frames in a receiver side is kept. That number 
(modulo - 1 ) is called an outstanding number. When the 

35 modulo is 8, the outstanding number is 7. 

[001 1 ] It should be noted that a receiver side can not 
differentiate a frame Sj and a frame S } + in a receiver side 
since those frames have the same frame number (i) as 
each other, although they are differentiated in the figure 

40 for the sake of easy explanation. If a transmitter side 
sends frames more than the outstanding number, a re- 
. ceiver side can not identify two frames which have the 
same frame number as each other, which modulo each 
of the frames belongs, and therefore, the sequence of 

45 the frames in a receiver side is not kept. 

[0012] In wired data communication systems, the 
number of modulo is designed to be large enough in a 
system design so that no frame having the frame 
number close to the outstanding number is transmitted, 

50 considering transmission quality. On the other hand, in 
radio communication systems, in particular, in a mobile 
communication system, it is impossible to have large 
modulo, if we consider an intermittent breakdown of a 
communication system due to a channel switching and/ 

55 or hand over and power consumption allowable for a 
portable terminal set. 

[001 3] One solution for the above problem is the com- 
bination of an SR ARQ system and a GBN (Go-back-N) 
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ARQ system which has less transmission efficiency 
than an SR ARQ system but has no problem of differ- 
entiation of modulos. 

[0014] Fig. 7 shows the operational time chart of a pri- 
or system which is the combination of an SR ARQ sys- s 
tern, and a GBN ARQ system. The prior GBN system 
has the feature that a transmitter side re-transmits all 
the frames between the first frame that a receiver side 
request the re-transmission and the latest frame which 
the transmitter side has sent. In Fig.7, a transmitter side 10 
has transmitted the frame S 0 + at time A, where the ac- 
knowledgement of S., is acknowleged by the reception 
of R 2 , but.no acknowledgement of S 4 is acknowledged, 
since the feedback channel for R 5 was in error. The 
number of frames which can be transmitted at time A is 1* 
(2+6) modu , o8 =0. This means that no further frame must 
not be sent since 6 frames (S 3 . S 4 , S 5 , S 6 . S 7 , S 0 +) have 
been sent after S 2 which is the oldest frame that is not 
acknowledged. Therefore, the transmitter system is 
switchedto the GBN ARQ system from the SR ARQ sys- 20 
tern, since if the transmitter side sends more frames, it 
exceeds outstanding number (=7). Next, during the 
transmission operation underthe GBN ARQ system, the 
number of frames which can be transmitted at time B is 
(5+6) modulo 8 =3, where the frame S 5 is the oldest frame 25 
which is not acknowledged, and since that number (=3) 
is equal to or larger than 1 , the transmission system is 
switched to the SR ARQ system, which is more efficient 
than the GBN ARQ system. 

[0015] The prior system for the operation of Fig.7 has 30 
the disadvantage that a frame structure must include at 
least one bit for indicating a flag which one of an SR 
system and a GBN system is used currently, and the 
presence of that flag decreases the transmission effi- 
ciency, and the system design of a communication sys- 35 
tern for adding that flag in a current communication sys- 
tem is complicated. 

[0016] By the way, if we wish to operate only an SR 
ARQ system with no switching to a GBN ARQ system, 
a receiver side must differentiate two frames which have 40 
the same frame number as each other and appear for 
each modulo turn, for at least two modulo turns. 
[0017] So, the other prior art is to have a modulo iden- 
tifier in a frame structure so that which modulo a frame 
belongs. 45 
[0018] Fig. 8 shows two examples of prior arts, which 
have a SR/GBN flag or a modulo identifier in a frame 
structure. In the figure, the numeral A is an area showing 
amount of words of a user data in the frame, B is an area 
containing a user data for communication, C is a frame *o 
number filled in a transmitter side, repeating the modulo 
M, D shows a frame number which a receiver side re- 
quests the transmission, E is a test bit (for instance a 
CRC bit) which is filled in a transmitter side so that a 
transmission error is detected in a receiver side. The 55 
symbol F is a flag showing the current operation system 
which is one of an SR ARQ system, and a GBN ARQ 
system, used in the embodiment of Fig.7, and the sym- 



bol G is a modulo identifier showing which modulo a 
flame belongs. The area D for showing a request frame 
is included in the frame structure, as it is assumed that 
the feedback channel uses the same frame structure as 
the forward frame structure. 

[0019] Fig.9 shows a block diagram of a prior ARQ 
system which has a modulo identifier of Fig.8B, includ- 
ing both a transmitter side and a receiver side. In the 
figure, in a receiver side, a received signal is applied to 
an error detector 40, which tests If a transmission error 
occurs by checking an error detecting code in the area 
E which is filled in a transmitter side. When no transmis- 
sion error is detected, the received signal is applied to 
a frame analysis circuit 42, and when a transmission er- . 
ror is detected, the received signal is disregarded. The 
frame analysis circuit 42 takes a frame number of the 
received frame, and sends said number to the transmit 
frame decision circuit 52. At the same time, the frame 
analysis circuit 42 forwards the whole received frame to 
the modulo identifier detector 44, which takes the frame 
number C and the modulo identifier G in the frame struc- 
ture, and decides whether the current frame which is 
now received is a newly received frame or a re-trans- 
mission frame which has been received before. When 
it is a re-transmission frame, it is disregarded, and when 
it is a newly received frame, it is applied to a receiver 
data buffer 46, and simultaneously, the modulo identifier 
detector 44 sends the frame number which is acknowl- 
edged the safe receipt to the request frame decision cir- 
cuit 54 and the receive data extract control circuit 48. 
[0020] As it is an SR ARQ system in Fig.9, no se- 
quence of received frames is guaranteed in a receiver 
side. Therefore, the received data extract control circuit 
48 controls the transfer of data from the data buffer 46 
to the output interface buffer 50 so that the sequence of 
receive data is kept. 

[0021 ] The transmit frame decision circuit 52 decides 
a nextf rame which is to be sent based upon the request- 
ed frame number D, and instructs the transmit data buff- 
er 62 the next frame to be sent. Simultaneously, the cir- 
cuit 52 instructs the transmit data produce control circuit 
56 the frame number which is to be updated by a new 
data frame. The request frame decision circuit 54 de- 
cides the request frame based upon the frame number 
C of the received frame from the receiver side, and in- 
structs the request number assign circuit 64 the request 
frame. The transmit data produce control circuit 56 in- 
structs the modulo identifier assign circuit 60 the frame 
numbers which carry new data frames. The modulo 
identifier assign circuit 60 assigns the modulo identifier 
to the output data of the input interface buffer 58 so that 
a frame is recognized which modulo it belongs, and the 
modulo identifier together with the user data are stored 
in the transmit data buffer 62. The transmit data buffer 
62 sends the request number assign circuit 64 a data 
frame based upon the instruction by the transmit frame 
decision circuit 52. 

[0022] The request number assign circuit 64 assigns 
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the value which is sent from the request frame decision 
circuit 54 into the request frame number area D in the 
frame structure, and sends the frame to the error detec- 
. tion code assign circuit 66. The error detection code as- 
sign circuit 66 fills an error detection code (for instance, 
a parity bit, or a CRC (cyclic redundancy check) code), 
and the whole frame Is forwarded to a communication 
line. 

[0023] However, a prior ARQ system, the combination 
of an SR ARQ system and a GBN ARQ system, and/or 
an SR ARQ system having a modulo identifier have the 
disadvantages as follows. 

[0024] In case of combination of an SR ARQ system 
and a GBN ARQ system, it switches often to a GBN ARQ 
system when many burst errors occur because of deep 
fading in mobile communication system, and that 
switching would cause the undesirable decrease of 
throughput. Further, as a flag for Indicating whether it Is 
an SR ARQ system, or a GBN ARQ system must be 
included in a frame structure, the amount of data area 
available to a user is decreased. Further, since two sys- 
tems, an SR ARQ system and a GBN ARQ system are 
operated, the structure of an apparatus is complicated. 
[0025] Fig.10 shows the operational time chart of a 
prior ARQ system, in which Fig. 1 0A shows the time 
chart in case of the combination of an SR ARQ system 
and a GBN ARQ system, and Fig. 1 0B shows the case 
of the modulo identifier type. 

[0026] It is assumed that the modulo Is 8 both in Fig. 
10AandFig.10B. 

[0027] In comparing Fig. 1 0A with Fig. 1 0B, a receiver 
in Fig. 1 0A acknowledges the correct receipt of the frame 
5 at time B (frame 6 is requested by R 6 ) because of the 
switching to a GBN ARQ system due to continuous er- 
rors, while in Fig. 1 0B a receiver acknowledges the cor- 
rect receipt of the frame 0+ at time B. Therefore, it ap- 
pears that the modulo identifier type of Fig. 1 0B is better 
than the case of Fig.1 OA. 

[0028] However, the modulo identifier type of Fig. 1 0B 
has the disadvantage that it must have an identifier for 
indicating a modulo turn in a frame structure, and the 
presence of said identifier decreases a throughput. Fur- 
ther, as a control in a hardware is carried out for a byte 
which has 8 bits, the presence of a modulo identifier oc- 
cupies at least 8 bits, although an identifier itself has 
only one bit. 

SUMMARY OF THE INVENTION 

[0029] The object of the present invention is to provide 
a new and improved ARQ system by overcoming the 
disadvantages and limitations of a prior ARQ system. 
[0030] It is also an object of the present invention to 
provide an ARQ system which operates under an SR 
ARQ system with no switching to a GBN ARQ system. 
[0031] It is also an object of the present invention to 
provide an ARQ system which operates under an SR 
ARQ system with infinite number of frames, no modulo 



identifier, while keeping the sequence of receive frames. 
[0032] The above and other objects are attained by 
system for re-transmission through an Selective Repeat, 
system in a data communication for a data frame having 
5 a forward channel and a feedback channel, having a 
transmitter side and a receiver side comprising; said da- 
ta frame comprises at least; a first area (B) for carrying 
a user data, a second area (C) for carrying a frame 
number of each frame, said frame number being incre- 

10 mented one by one for each frame with a predetermined 
modulo M, a third area (D) for carrying a repeat request 
number which is forwarded from a receiver side to a 
transmitter side requesting transmission of a frame, and 
a fourth area (E) for carrying an error detection code for 

15 a frame, a fifth area (A) for carrying a number which 
shows how much user data is filled in said first area (B), 
said transmitter side comprises at least; a transmit buff- 
er memory (62) storing said first area (B), said fifth area 
(A) and said second area (C) of said frame by at least 

20 a modulo number of frames, frame assemble means 
(70) for assembling a frame with a user data arid mod- 
ifying a part (B n ) in said first area (B) so that said part 
(B n ) differs from the corresponding part in a frame hav- 
ing the same frame number as that of a current frame 

25 jn a preceding modulo, and storing assembled frame in 
said memory (62), means (52) for deciding a frame for 
transmission according to a request number in the area 
(D) of a request frame from a receiver side, where a re- 
quest frame within a predetermined round trip delaytime 

30 is disregarded, means (66) for filling said fourth area (E) 
with an error detection code, and transmitting an assem- 
bled frame to a receiver side, a receiver side comprises; 
means (40) for detecting a transmission error in a frame 
by using an error code in said fourth area (E), a receive 

35 buffer memory (46) storing receive frames by at least a 
modulo of frames, means (54) for deciding a request 
frame to a transmit side with a request frame number 
(D) which is next frame of the latest received frame de- 
fined in the area (C) in case of no transmission error, or 

40 a frame which an error is detected, means (64) for filling 
said area (D) with a request frame number according to 
the decision by said means (54), and transmitting a re- 
quest frame to a transmitter side, and means (66) for 
transmitting an output of said means (64) to said trans- 

45 mitter side with filling an error detection code to said out- 
put of said means (64), wherein the improvements com- 
prise in that; said receiver side comprises further com- 
parison means (68) for comparing said part (B n ) in a first 
area (B) in a current received frame with corresponding 

so part (B n ) in corresponding frame having the same frame 
number as that of said current received frame in a pre- 
ceding modulo stored in said receive buffer memory 
(46), and deciding whether to disregard said current re- 
ceived frame when former coincides with latter since 

55 said current received frame has previously been re- 
ceived, or to take said current received frame and up- 
date content of said receive buffer memory (46) with 
said current received frame when former differs from lat- 
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ter since said current received frame is a newly received 
frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] The foregoing and other objects, features, and 
attendant advantages of the present invention will be 
appreciated as the same become better understood by 
means of the following description and accomanying 
drawings wherein; 

Fig.1 is structure of a data frame according to the 
present invention, 

Fig.2 shows an operational flow chart for assem- 
bling a data frame in a transmitter side, according 
to the present invention, 

Frg. 3 shows an operational flow chart in a receiver 
side, according to the present invention, 
Fig. 4 shows a block diagram of a re-transmission 
system in data communication according to the 
present invention, 

Fig.5 shows an operational time chart of an ideal 
SR ARQ system, 

Fig. 6 shows an operational time chart in an actual 
SR ARQ system with the modulo number 8, 
Fig. 7 shows an operational time chart in a prior art 
which is the combination of an SR ARQ system and 
a GBN ARQ system, 

Flg.8 shows two examples of a structure of a data 
frame in a prior art, 

Fig. 9 is a block diagram of a prior repeat request 

system for data communication, and 

Fig. 1 0 shows an operational time chart in a prior art. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0034] The basic idea of the present invention is an 
improvement of an SR ARQ system with infinite modulo 
number, but with no modulo identifier. The function of a 
modulo identifier is provided by modifying a user data 
itself. 

[0035] Fig.1 shows a structure of a data frame accord- 
ing to the present invention. The structure of Fig.1 is es- 
sentially the same as the structure of a prior SR ARQ 
system. In the figure, the symbol A is an area carrying 
a value how many words a user data area B carry, B is 
a user data area for carrying a user data to be commu- 
nicated. The user data area B has capacity to keep n 
words of data (n is integer larger than 2), and the last 
word B n in the data area B is used for special purpose 
in the present invention. The symbol C is a frame 
number area showing a frame number of a frame. The 
frame number repeats with the modulo M, so that the 
frame number is between 0 and M-1 . The frame number 
is attached in a transmitter side. The symbol D is a re- 
quest frame area, which is attached in a receiver side. 
When a transmission error is detected, it is a repeat re- 



quest, and when no error is detected, it is a request of 
a next frame. When a transmitter side receives a request 
frame from a receiver side : and the content of the re- 
quest frame area D is, for instance p, (p is in the range 
5 between 0 and M-1 ), the transmitter side recognizes that 
the frames up to p-1 have been received correctly, and 
the receiver side requests the frame of the frame 
number p. A receiver side may request a frame p either 
when the frames up to p-1 are received correctly, and 
requests a next frame p, or when there is a transmission 
error in a frame p. The symbol E is an error detection 
area for carrying an error detection code to detect a 
transmission error of a frame. The error detection code 
is for instance a parity bit, or a CRC code. It is assumed 
in Fig.1 that the same frame structure is used in a feed- 
back channel from a receiver side to a transmitter side. 
[0036] Fig.2 shows an operational flow chart for de- 
ciding the last word B n in the user data area B In the 
frame structure in assembling a frame in a transmitter 
side. The last word B n is used to find a modulo turn of 
a frame in the present invention. 

[0037] In Fig.2, when the operation starts, the box 1 0 
decides whether the user data for transmission has n 
words or not, where the value n is the maximum words 
included in an user data area B in each frame. 
[0038] When the user words to be sent in a current 
frame are less than n , it goes to the box 1 2, which carries 
out the box 28. The box 28 fills the last word area B n of 
the user data area B in a current frame with a data which 
is an inversion of all the bits of the last words B n in a 
user data area B of a frame of the same frame number 
as said current frame in the preceding modulo. The box 
14 fills the area A with a value which shows number of 
user words carried in the area B. Since the area B has 
capacity of n words, and the user words which should 
be sent are less than n words, the value in the area A is 
equal to or less than n-1 . 

[0039] When the box 10 recognizes that there are n 
words of user data for transmission, the box 16 tests 
whether all the bits in the last data word B n in the frame 
of the same frame number as that of the current frame 
in the preceding modulo are completely the same as the 
bits in the last data word (nth word) in the current frame 
in the current modulo. When the former (all the bits in 
the last data word in the frame of the same frame 
number in the preceding modulo) are completely the 
same as the latter (all the bits in the last data word in 
the current frame in the current modulo), the control 
goes to the path E, and the box 22 transfers the last 
word (n'th word) to the succeeding frame, in other 
words, the current frame carries n-1 words and the last 
word (n'th word) is transmitted in the next frame. Then, 
the box 24 carries out the box 28 in which the last word 
B n in the user data area B in the current frame is filled 
with a data which is the inversion of the last word B n in 
the user data area B of a frame of the same frame 
number as that of the current frame, in the preceding 
modulo. The box 26 carries out to fill the area A with a 
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value n-1 , since n-1 user words are kept in the area B. 
[0040] When the box 1 6 recognizes that all the bits in 
the last data word B n in the user data area B of the cur- 
rent frame are not the same as the last data word B n in 
the user data area B of a frame of the same frame 
number as that of the current frame, in the preceding 
modulo, the box 18 is earned out so that all the n data 
words are inserted in the user data area B. And, the box 
20 fills the area A with value n. 

[0041] In the above operation, It should be appreciat- 
ed that the last word B n in the user data area B in the 
corresponding frame in a preceding modulo does not 
completely coincide with the last word B n in the user da- 
ta area B in the current frame in the current modulo. This 
feature is used in a receiver side to differentiate a frame 
in another modulo turn, merely by comparing the last 
word B n in a current frame with the last word B n in the 
corresponding frame which has the same frame number 
in a preceding modulo. 

[0042] In Fig.2, when the path E occurs, the last word 
in the user data area B is used only for differentiating 
modulos. However, the probability of the path E is very 
small, and in theoretical analysis, It is less than 0.4 % 
provided that each word has 1 byte with bits (8 bits). 
[0043] Rg.3 shows the operational flow chart for dif- 
ferentiating modulo in a receiver side according to the 
present invention. When it starts, the box 30 reads a 
frame number of a frame in the area C. Then, the box 
32 compares the last word B n In the user data area B of 
the corresponding frame in a receive buffer 46 (which 
stores frames in a preceding modulo), with the last word 
B n in the data area B in the current frame in the current 
modulo. When they coincide with each other, it means 
that the current frame is the re -transmitted frame which 
is already received correctly, and the current frame is 
disregarded. 

[0044] When they do not coincide with each other, the 
box 34 processes the current frame as the correct 
frame, and the box 36 updates the content of the current: 
frame area in the receive buffer 46 with the current re- 
ceived frame. 

[0045] It should be appreciated that a receiver side 
may differentiate a modulo turn merely by comparing the 
last word in a user data area in a current frame with the 
last word in the corresponding frame which has the 
same frame number in a preceding modulo, and may 
determine whether a frame is re-transmitted, or it is a 
newly transmitted frame. Also, it should be appreciated 
that to keep a prior SR protocol, the buffer memory 62 
and the buffer memory 46 must have the capacity 
enough to store a modulo number of frames (modulo 
number M is for instance M-8). So, it should be appre- 
ciated that the extra buffer memories are not needed for 
realizing the present invention. 

[0046] The operational time chart of the present in- 
vention is the same as that of Fig. 1 0B for a prior modulo 
identifier type. 

[0047] In Fig.10B, the transmitter side sends frames 



S 0 through S 5 , and since S 2 is in error and receives a 
request frame R2 which requests to send S 2 , the trans- 
mitter side sends S 2 after S 5 , then, sends S 6 , S 7 , and 
S 0 +, where S 0 + is a frame of frame number 0 in a suc- 
5 ceeding modulo. However, since S 2 is again in error, it 
is re-transmitted again after S 0 +. Then, S 3 . S 4 and S 5 
are sent. Those frames S 2 , S 3 and S 4 are sent although 
they have been sent correctly, since the receiver side 
returns a request frame R 2 , but does not acknowledge 
10 the safe receipt of S 3 , S 4 and S 5 . However, as S 2 Is still 
in error S 2 is re-transmitted again after S 5 . And, S 6 , S 7 
and Sq+ are sent. That frame S 2 is received correctly 
with no error, and therefore : the receiver side stops to 
return a request frame R 2 which requests S 2 and return 
a request frame R 6 requesting S 6 . However, since that 
request frame Rg is not received by the transmitter side 
because of an error, the transmitter side does not rec- 
ognize that S 2 is received correctly, and sends S 2 again 
after S 0 -k 

[0048] At that point, the receiver side would confuse 
whether the received frame S 2 is S 2 (=Y) or as it 
has already received S 0 +. According to the present in- 
vention, a receiver side carries out the operation in Fig. 
3, and found that the last word of the current frame S 2 
(=X) is the same as the last word of the corresponding 
frame (Y) stored in the memory 46, and recognizes that 
the current S 2 (=X) is a re-transmitted frame, and should 
be disregarded. 

[0049] In the present invention, the number of user 
words to be able to transmit in a frame is decreased to 
n-1 words although a frame has capacity to transmit n 
words, nevertheless, the present invention is useful 
since the probability of the above occasion (path E in 
Fig. 3) is very small. In a prior art, a frame structure must 
have one bit for differentiating a modulo, or an SR sys- 
tem and a GBN system, and further, the presence of one 
bit means that it must have one word which has 8 bits. 
[0050] Fig. 4 shows a block diagram of the present 
ARQ system. The feature of Fig.4 as compared with Fig. 
9 is that a modulo identifier assign circuit 60 in Fig. 9 is 
replaced by a transmit frame assembling circuit 70, and 
that a modulo identifier detector 44 in Fig. 9 is replaced 
by a data comparator 68. Also, in Fig.4, a signal line 
from a transmit data buffer 62 to a transmit frame as- 
sembling circuit 70, and a signal line from a receive data 
buffer 46 to a data comparator 68 are provided. The op- 
eration of the transmit frame assembling circuit 70 is 
shown in Fig.2, and the operation of the data comparator 
68 is shown in Fig.3. 

[0051] As mentioned above in detail, the present in- 
vention provides error-free transmission with high trans- 
mission efficiency in a communication circuit for a mo- 
bile communication having many burst errors, with sim- 
ple structure and with no additional bit in a frame struc- 
ture. 

[0052] Some modification is of course possible to 
those skilled in the art. For instance, the last word B n for 
comparison is not restricted to the last word, but any por- 
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tion of a user data area may be used instead of the last 
word. 

[0053] From the foregoing it will now be apparent that 
a new and improved ARQ system has been found. It 
should be understood of course that the embodiments 5 
disclosed are merely illustrative and are not intended to 
limit the scope of the invention. Reference should be 
made to the appended claims, rather than the specifi- 
cation as indicating the scope of the invention. 



Claims 

1. System for re-transmission through an Selective 
Repeat system in a data communication for a data *s 
frame having a forward channel and a feedback 
channel, having a transmitter side and a receiver 
side comprising; 

said data frame comprises at least; 20 
a first area (B) for carrying a user data, 
a second area (C) for carrying a frame number 
of each frame, said frame number being incre- 
mented one by one for each frame with a pre- 
determined modulo M, 25 
a third area (D) for carrying a repeat request 
number which is forwarded from a receiver side 
to a transmitter side requesting transmission of 
a frame, and 

a fourth area (E) for carrying an error detection 30 
code for a frame, 

a fifth area (A) for carrying a number which 
shows how much user data is filled in said first 
area (B), 

said transmitter side comprises at least; 35 
a transmit buffer memory (62) storing said first 
area (B), said fifth area (A) and said second ar- 
ea (C) of said frame by at least a modulo 
number of frames, 

frame assemble means (70) for assembling a 40 
frame with a user data and modifying a part (B n ) 
in said first area (B) so that said part (B n ) differs 
from the corresponding part in a frame having 
the same frame number as that of a current 
frame in a preceding modulo, and storing as- 45 
sembled frame in said memory (62), 
means (52) for deciding a frame for transmis- 
sion according to a request number in the area 
(D) of a request frame from a receiver side : 
where a request frame within a predetermined so 
round trip delay time is disregarded, 
means (66) for filling said fourth area (E) with 
an error detection code, and transmitting an as- 
sembled frame to a receiver side, 
a receiver side comprises; 55 
means (40) for detecting a transmission error 
in a frame by using an error code in said fourth 
area (E), 



a receive buffer memory (46) storing receive 
frames by at least a modulo of frames, 
means (54) for deciding a request frame to a 
transmit side with a request frame number (D) 
which is next frame of the latest received frame 
defined in the area (C) in case of no transmis- 
sion error, or a frame which an error is detected, 
means (64) for filling said area (D) with a re- 
quest frame number according to the decision 
by said means (54), and transmitting a request 
frame to a transmitter side, and 
means (66) for transmitting an output of said 
means (64) to said transmitter side with filling 
an error detection code to said output of said 
means (64), 

characterized in that: 

said receiver side comprises further compari- 
son means (68) for comparing said part (B n ) in 
a first area (B) in a current received frame with 
corresponding part (B^ in corresponding frame 
having the same frame number as that of said 
current received frame in a preceding modulo 
stored in said receive buffer memory (46), and 
deciding whether to disregard said current re- 
ceived frame when former coincides with latter 
since said current received frame has previous- 
ly been received, or to take said current re- 
ceived frame and update content of said re- 
ceive buffer memory (46) with said current re- 
ceived frame when former differs from latter 
since said current received frame is a newly re- 
ceived frame. 

2. System for re-transmission according to claim 1 , 
wherein; 

said user data has a plurality of words each of 
which has a plurality of bits, so that said first 
area has capacity of n number of words, where 
n is an integer larger than 2, 
said part of said first area is last word area in 
said first area, 

said fifth area (A) for carries a number showing 
how many words of a user data said first area 
carries, and 

said transmitter side comprises further means 
for transferring last word of a user data to a suc- 
ceeding frame, filling n-1 in said fifth area, and 
insert in a last word area (B n ) of said first area 
(B) a data which differs at least one bit from a 
data in a last word area of a first area in the 
frame of the same frame number as that of the 
current frame in a preceding modulo, when 
amount of said user data is equal to or exceeds 
capacity of said first area, and nth word of the 
current frame coincides with nth word In the 
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frame of the same frame number as that of the 
current frame in a preceding modulo. 

3. System for re-transmission according to claim 2, 
wherein said word has 8 bits. 5 

4. Method for re-transmission through an Selective 
Repeat system in a data communication for a data 
frame having a forward channel and a feedback 
channel, having a transmitter side and a receiver 10 
side, 

said data frame comprising at least; 
a first area (B) for carrying a user data, 
a second area (C) for carrying a frame number is 
of each frame, said frame number being incre- 
mented one by one for each frame with a pre- 
determined modulo M, 

a third area (D) for carrying a repeat request 
number which is forwarded from a receiver side 20 
to a transmitter side requesting transmission of 
a frame, and 

a fourth area (E) for carrying an error detection 
code for a frame, 

a fifth area (A) for carrying a number which 25 
shows how much user data is filled in said first 
area (B) r 

said transmitter side comprising at least the 
steps of; assembling said first area (B), said 
fifth area (A) and second second area (C> of 30 
said frame, 

storing assembled frame in a transmit buffer 
memory (62), 

deciding a frame to be transmitted according to 
content in said third area (D) of a request frame 35 
from a receiver side, and disregarding said re- 
quest frame in a predetermined round-trip- de- 
lay (RTF), 

reading the decided frame out of said memory 

(62) with filling an error detection code of a 40 

frame in said fourth area (E) and transmitting 

the frame to a receiver side 

said receiver side comprising at least the steps 

of; 

detecting a transmission error in a received 45 
frame by using an error detection code in said 
fourth area (E), 

storing said received frame in a receive data 
buffer memory (46) by at least a modulo 
number of frames, so 
taking said received frame out of said memory 
(46) to provide a received user data, 
transmitting a request frame to a transmitter 
side with filling a request frame number in said 
second area (C) according to a number in said 55 
third area (D) of a received frame, 

characterized In that : 



said assembling step in said transmitter side 
further comprises the steps of modifying a part 
(BJ in said first area (B) so that said part (B n ) 
differs from the corresponding part in a frame 
having the same frame number as that of a cur- 
rent frame in a preceding modulo, and 
said receiver side further comprises the steps 
of comparing said part (B n ) in a first area (B) in 
a current received frame with corresponding 
part (B n ) in a corresponding frame having the 
same frame number as that of said current re- 
ceived frame in a preceding modulo stored in 
said receive buffer memory (46), and deciding 
whether to disregard said current received 
frame when former coincides with latter since 
the current received frame has previously been 
received, or to take said current received frame 
and update content of said receive buffer mem- 
ory (46) with said current received frame when 
former differs from latter since the current re- 
ceived frame is a newly received frame. 



Patentansprtiche 

1. System fur Sendewiederholung uber ein Selektrv- 
wiederholungssystem bei einer Datenkommunika- 
tion fur einen Datenrahmen, mit einem Vorwartska- 
nal und einem Ruckwartskanal, mit einer Sendes- 
eite und einer Empfangsseite, wobei 

der Datenrahmen wenigstens aufweist: 

einen ersten Bereich (B)zurAufnahmevon 
Benutzerdaten, 

einen zweiten Bereich (C) zur Aufnahme 
einer Rahmennummer jedes Rahmens, 
wobei die Rahmennummer bei jedem Rah- 
men mit einem vorbestimmten Modulo M 
urn eins erhohtwird, 

einen dritten Bereich (D) zur Aufnahme ei- 
ner Wiederholungsanforderungsnummer, 
die von einer Empfangsseite zu einer Sen- 
deseite, die die Ubertragung eines Rah- 
mens fordert, ubertragen wird, und 
einen vierten Bereich (E) zur Aufnahme ei- 
nes Fehlerdetektionscodes fur einen Rah- 
men, 

einen funften Bereich (A) zur Aufnahme ei- 
ner Zahl, die anzeigt, welche Benutzerda- 
tenmenge in dem ersten Bereich (B) auf- 
genommen wurde, 

wobei die Sendeseite wenigstens aufweist: 

einen Sendepufferspeicher (62) zum Spei- 
chern des ersten Bereichs (B) ; des funften 
Bereich s (A) und des zweiten Bereichs (C) 
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des Rahmens von wenigstens einer Modu- 
lo-Zahl von Rahmen, 

Rahmenzusammensetzungsmittel (70) 
zum Zusammensetzen ejnes Rahmens mit 
Benutzerdaten und zum Modifizieren eines 5 
Teils (B n ) des erst en Bereichs (B) derart. 
daB sich dieserTeil (B n ) von dem entspre- 
chenden Teil eines Rahmens mit der glei- 
chen Rahmennummer wie die eines au- 
genblicklichen Rahmens in einem vomer- 10 
gehenden Modulo unterscheidet, und zum 
Speichem des zusammengesetzten Rah- 
mens in dem Speicher (62), 
Mittel (52) zum Bestimmen eines Rah- 
mens fur eine Ubertragung entsprechend is 
einer Anforderungsnummer in dem Be- 
reich (D) eines Anforderungsrahmens von 
einer Empfangsseite, wobei ein innemalb 
einer vorbestimmten Hin- und Rucklaufzeit 
liegender Anforderungsrahmen nicht be- 20 
rucksichtigt wird, 2. 
Mittel (66) zum Fullen des vierten Bereichs 
(E) mit einem Fehlerdetektionscode und 
zum Ubertragen eines zusammengesetz- 
ten Rahmens zu einer Empfangsseite, 25 

wobei eine Empfangsseite aufweist: 

Mittel (40) zum Detektieren eines Obertra- 
gungsfehlers in einem Rahmen durch An- 30 
wendung eines Fehlercodes in dem vierten 
Bereich (E), 

einen Empfangspufferspeicher (46) zum 
Speichem von Empfangsrahmen in wenig- 
stens einem Modulo von Rahmen, 35 
Mittel (54) zum Bestimmen eines Anforde- 
rungsrahmens zu einer Sendeseite mit ei- 
ner Anforderungsrahmennummer (D), die 
der nachste Rahmen des zuletzt empfan- 
genen Rahmens ist, der in dem zweiten 40 
Bereich (C), wenn kein Ubertragungsfehler 
aufgetreten ist, definiert ist, Oder ein Rah- 
men ist, in dem ein Fehlerfestgestellt wor- 
den ist, 

Mittel (64) zum Fullen des dritten Bereichs 45 
(D) mit einer Anforderungsrahmennummer 
entsprechend der Bestimmung des Be- 
stimmungsmittels (54) und zum Ubertra- 
gen eines Anforderungsrahmens zu einer 
Sendeseite und so 
Mittel (66) zum Ubertragen einer Aus- 
gangsgroBe der Fuilmittel (64) zu der er- 3. 
wahnten Sendeseite unter Einfugung ei- 
nes Fehlerdetektionscodes in die erwahn- 
te AusgangsgroBe des. Futlmittels (64), 55 4. 

dadurch gekennzeichnet, daB 

die erwahnte Empfangsseite femer aufweist: 



Vergleichsmittel (68) zum Vergleichen des erwahn- 
ten Teils (B n ) des ersten Bereichs (B) eines augen- 
blicklich empfangenen Rahmens mit dem entspre- 
chenden Teil (BJ des entsprechenden Rahmens 
mit der gleichen Rahmennummer wie der des au- 
genblicklich empfangenen Rahmens in einem vor- 
hergehenden Modulo, der in dem erwahnten Emp- 
fangspufferspeicher (46) gespeichert ist, und zum 
Bestimmen, ob der erwahnte augenblickfiche Emp- 
fangsrahmen nicht zu berucksichtigen Ist, wenn Je- 
ner mit letzterem ubereinstimmt, da der erwahnte 
augenblicklich empfangene Rahmen zuvor emp- 
fangen wurde, oder der augenblicklich empfangene 
Rahmen zu nehmen und der Inhalt des Empfangs- 
pufferspelchers (46) mit dem augenblicklich emp- 
fangenen Rahmen zu aktualisieren ist, wenn jener 
von letzterem abweicht, da der augenblicklich emp- 
fangene Rahmen ein neu empfangener Rahmen 
ist. 

System fur Sendewiederholung nach Anspruch 1, 

bei dem die Benutzerdaten eine Vielzahl von 
Wdrtem aufweisen, die jeweils eine Vielzahl 
von Bits enthalten, so daB der erwahnte erste 
Bereich eine Kapazitat von n Wo item hat, wo- 
bei n eine ganze Zahl und groBer als 1 ist, 
der erwahnte Teil des ersten Bereichs der letzte 
Wortbereich in dem ersten Bereich ist, 
derfunfte Bereich (A) zur Aufnahme einer Zahl 
dient, die angibt, wie viele Worter aus Benut- 
zerdaten der erste Bereich aufweist, und 
die Sendeseite femer Mittel zum Transferieren 
des letzten Wortes aus Benutzerdaten in einen 
nachfolgenden Rahmen, zum Eingeben von n- 
1 in den funften Bereich und zum Einsetzen von 
Daten in einem letzten Wortbereich (B n ) des er- 
sten Bereichs (B), die sich in wenigstens einem 
Bit von den Daten in einem letzten Wortbereich 
eines ersten Bereichs in dem Rahmen mit der 
gieichen Rahmennummer wie der des augen- 
blickiichen Rahmens in einem vorhergehenden 
Modulo unterscheiden, wenn die Menge der 
Benutzerdaten gleich der oder groBer als die 
Kapazitat des ersten Bereichs ist und das n-te 
Wort des augenblicklichen Rahmens mit dem 
n-ten Wort in dem Rahmen mit der gleichen 
Rahmennummer wie der des augenblicklichen 
Rahmens in einem vorhergehenden Modulo 
ubereinstimmt. 

System fur Sendewiederholung nach Anspruch 2, 
bei dem das Wort 8 Bits aufweist. 

Verfahren fur Sendewiederholung durch ein Selek- 
tivwiederholungssystem bei einer Datenubertra- 
gung fur einen Datenrahmen, mit einem Vorwarts- 
kanal und einem Ruckwartskanal, mit einer Sende- 
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seite und einer Empfangsseite, 

wobei der Datenrahmen wenigstens aufweist: 

einen ersten Bereich (B) zur Aufnahme von 5 
Benutzerdaten, 

einen zweiten Bereich (C) zur Aufnahme 
einer Rahmennummer jedes Rahmens. 
wobei die Rahmennummer von Rahmen 
zu Rahmen fur jeden Rahmen um 1 mit ei- io 
nem vorbestimmten Modulo M emoht wird. 
einen dritten Bereich (D) zur Aufnahme ei- 
ner Wiederholungsanforderungsnummer, 
die von einer Empfangsseite zu einer Sen- 
deseite ubertragen wird, die die Ubertra- is 
gung eines Rahmens anfordert, und 
einen vierten Bereich (E) zur Aufnahme ei- 
nes Fehlerdetektionscodes fur einen Rah- 
men, 

einen funften Bereich (A) zur Aufnahme ei- 2° 
ner Zahl, die angibt, wie vieie Benutzerda- 
ten in den ersten Bereich (B) eingegeben 
wurden, 

wobei die Sendeseite wenigstens die folgen- 25 
den Schritte aufweist: das Zusammensetzen 
des ersten Bereichs (B), des funften Bereichs 
(A) und des zweiten Bereichs (C) des erwahn- 
ten Rahmens, 

30 

das Speichern des zusammengesetzten 
Rahmens in einem Sendepufferspeicher 
(62), 

das Bestimmen eines in Abhangigkert von 
dem Inhalt des dritten Bereichs (D) eines 35 
Anforderungsrahmens von einer Emp- 
fangsseite zu ubertragenden Rahmens 
und die N ichtbe rucks ichti gung des Anfor- 
derungsrahmens, der in einer vorbestimm- 
ten Hin- und Rucklaufzeit (RTF) Hegt, 40 
das Auslesen des bestimmten Rahmens 
aus dem erwahnten Speicher (22) unter 
Einfugung eines Fehlerdetektionscodes 
eines Rahmens in dem vierten Bereich (E) 
und das Ubertragen des Rahmens zu einer 45 
Empfangsseite, 

wobei die Empfangsseite wenigstens die fol- 
genden Schritte aufweist: 

50 

das Detektieren eines Ubertragungsfeh- 
lers in einem empfangenen Rahmen unter 
Anwendung eines Fehlerdetektionscodes 
in dem vierten Bereich (E), 
das Speichern des empfangenen Rah- 55 
mens in einem Empfangsdatenpufferspei- 
cher (46) von wenigstens einer Modulo- 
Zahl von Rahmen, 



das Verwenden des empfangenen Rah- 
mens aus dem Speicher (46) zur Bildung 
empfangener Benutzerdaten, 
das Ubertragen eines Anforderungsrah- 
mens zu einer Sendeseite unter Einfugung 
einer Anf orderungsrahmennummer in dem 
zweiten Bereich (C) in Abhangigkeitvon ei- 
ner Nummer in dem dritten Bereich (D) ei- 
nes empfangenen Rahmens, 

dadurch gekennzeichnet, 

daB der Zusammensetzungsschritt auf der 
Sendeseite femer das Modifizieren eines Teils 
(B n ) des ersten Bereichs (B) derart, daB sich 
dieser Teil (B n ) von dem entsprechenden Teil 
eines Rahmens mit der gleichen Rahmennum- 
mer wie die des augenblicklichen Rahmens in 
einem vorhergehenden Modulo unterscheidet, 
und 

die Empfangsseite femer das Vergleichen des 
erwahnten Teils (B n ) des ersten Bereichs (B) in 
einem augenblicklich empfangenen Rahmen 
mit einem entsprechenden Teil (B n ) in einem 
entsprechenden Rahmen mit der gleichen 
Rahmennummer wie der des augenblicklich 
empfangenen Rahmens in einem vorherge- 
henden Modulo, der in dem erwahnten Emp- 
fangspufferspeicher (46) gespeichert ist, und 
das Bestimmen, ob der augenblicklich empfan- 
gene Rahmen nicht zu berucksichtigen ist, 
wenn jener mit letzterem ubereinstimmt, da der 
augenblicklich empfangene Rahmen fruher 
empfangen wurde, Oder das Annehmen des 
augenblicklich empfangenen Rahmens und 
Aktualisieren des Empfangspufferspeichers 
(46) mit dem augenblicklich empfangenen 
Rahmen, wenn jener von letzterem abweicht, 
da der augenblicklich empfangene Rahmen ein 
neu empfangener Rahmen ist, aufweist. 



Revendications 

1. Systeme de re-emission par un systeme a repeti- 
tion selective de communication de donnees, d'une 
trame de donnees, ayant un canal direct et un canal 
de retour, ayant un cote emetteur et un cote recep- 
teur, dans lequel : 

la trame de donnees comprend au moins : 

une premiere 2one (B) pour contenir des 
donnees d'utilisateur, 
une deuxieme zone (C) pour contenir un 
numero de trame pour chaque trame, le 
numero de trame etant increments d'une 
unite pour chaque trame, modulo une va- 
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leur predetermined M, 
une troisieme zone (D) pour contenir un 
numero de requete de repetition qui est en- 
voye du cote recepteur au cdt6 emetteur 
pour demander remission d'une trame, et s 
une quatrieme zone (E) pour contenir un 
code de detection d'erreur pour la trame, 
une cinquieme zone (A) pour contenir un 
nombre qui indique combien de donnees 
d'utilisateur sont contenues dans la pre- 10 
miere zone (B) ; 

le cote emetteur comprend au moins : 

une memoire tampon d'6mission (62) stoc- is 
kant ia premiere zone (B), la cinquieme zo- 
ne (A) et la deuxieme zone (C) de la trame 
pour un nombre de trames au moins egal 
a la valeur du modulo, 

un moyen d'assemblage de trame (70) 20 
pour assembler une trame et une donnee 
d'utilisateur et pour modifier une partie (BJ 
de la premiere zone (B) de telle maniere 
que la partie (B n ) differe de la partie corres- 
pondante d'une trame de rang precedent 25 
ayant le mdme numero de trame que celui 
de la trame courante, et pour stacker la tra- 
me assemblee dans la memoire (62), 
un moyen (52) pour decider d'une trame a 2. 
emettre en tonction d'un numero de reque- 30 
te dans la zone (D) d'une trame requise 
provenant du cote recepteur, dans lequel 
une requete de trame faite au cours d'une 
duree d'aller-retour predetermined n'est 
pas prise en compte, 35 
un moyen (66) pour inscrire dans ia qua- 
trieme zone (E) un code de detection d'er- 
reur, et pour emettre la trame assemblee 
vers un cote recepteur ; 

40 

le cote recepteur comprenant : 

un moyen (40) pour detecter une erreur de 
transmission dans une trame en utilisant le 
code d'erreur de la quatrieme zone (E), 45 
une memoire tampon de reception (46) 
stockant un nombre de trames recues au 
moins egal a la valeur du modulo, 
un moyen (54) pour decider d'une trame re- 
quise au c6t6 6metteur avec un num6ro de 50 
trame requise (D) qui est la trame suivant 
la derniere trame recue definie dans la zo- 
ne (C) s'il n'y a pas d'erreur de transmis- 
sion, ou une trame dans laquelle une er- 
reur est detected, 55 
un moyen (64) pour inscrire dans la zone 
(D) un numero de trame requise en accord 
avec la decision du moyen (54), et pour 



transmettre une requete de trame au cote 
emetteur, et 

un moyen (66) pour emettre la sortie du 
moyen (64) par le cote Emetteur en.inscri- 
vant un code de detection d'erreur dans la 
sortie du moyen (64), 

caracterise en ce que : 

le cdte recepteur comprend un moyen de com- 
paraison supplemental re (68) pour comparer la 
partie (B n ) de la premiere zone (B) d'une trame 
recue courante a une partie correspondante 
(B n ) d'une trame correspondante de rang pre- 
cedent ayant le mdme num6ro de trame que 
celui de la trame recue courante stocked dans 
la memoire tampon de reception (46), et pour 
decider s'il faut ne pas prendre en compte la 
trame recue courante lorsque cette premiere 
coincide avec cette derniere puisque la trame 
recue courante a ete recue auparavant, ou s'il 
faut accepter la trame recue courante et mettre 
a jour le contenu de la memoire tampon de re- 
ception (46) avec la trame recue courante lors- 
que cette premiere differe de cette derniere 
puisque la trame recue courante est une trame 
nouvellement recue . 

System e de re-emission selon la revendicatlon 1 , 
dans lequel ; 

les donnees d'utilisateur comprennent une plu- 
rality de mots dont chacun comprend une plu- 
raltte de bits, de telle maniere que la premiere 
zone a une capacite d'un nombre n de mots ou 
n est un entier superieur a 2, 
la partie de la premiere zone est la derniere zo- 
ne de mot dans la premiere zone, 
la cinquieme zone (A) contient un nombre mon- 
trant combien de mots de donnees d'utilisateur 
la premiere zone contient, et 
le c6t6 emetteur comprend des moyens sup- 
plemental res pour transferer le dernier mot de 
donnees d'utilisateur a une trame suivante, 
pour inscrire n-1 mots dans la cinquieme zone, 
et pour inserer dans une zone de dernier mot 
(B n ) de la premiere zone (B) une donnee qui 
differe d'au moins un bit d'une donnee dans la 
zone de dernier mot d'une premiere zone d'une 
trame de rang precedent de meme numelo de 
trame que celui de la trame courante, lorsque 
la quantite de donnees d'utilisateur est egale a 
ou est superieure a la capacite de la premiere 
zone, et quand le n feme mot de la trame couran- 
te coincide avec le n i6me mot de la trame de 
rang precedent de meme numero de trame que 
celui de la trame courante. 
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3. Systeme de re-emission selon la revendication 2 : 
dans iequel le mot comporte 8 bits. 

4. Procede de re-emission par un systeme a repetition 
selective de communication de donnees, d'une tra- 5 
me de donnees, ayant un canal direct et un canal 

de retour, ayant un cdte emetteur et un c6te recep- 
teur : dans Iequel : 

la trame de donnees comprend au moins : 10 

une premiere zone (B) pour contenir des 
donnees d'utilisateur, 
une deuxieme zone (C) pour contenir un 
numero de trame pour chaque trame, le is 
numero de trame etant increments d'une 
unite pour chaque trame, modulo une va- 
leur pr6determinee M, 
une troisieme zone (D) pour contenir un 
numero de requite de repetition qui est en- 20 
voye du cote recepteur au cote emetteur 
pour demander remission d'une trame, et 
une quatrieme zone (E) pour contenir un 
code de detection d'erreur pour la trame, 
une cinquieme zone (A) pour contenir un 25 
nombre qui indique combien de donnees 
d'utilisateur sont: contenues dans la pre- 
miere zone (B) ; 

le cote emetteur comporte au moins les etapes 30 
suivantes : 

assembler la premiere zone (B), la cinquie- 
me zone (A) et la deuxieme zone (C) de la 
trame, 35 
stocker la trame assemblee dans une me- 
moire tampon d'emission (62), 
decider d'une trame a emettre en fonction 
du contenu de la troisieme zone (D) d'une 
trame requise provenant du cote recep- 40 
teur, et ne pas prendre en compte la reque- 
te de trame dans une duree d'aller-retour 
predeterminee (RTF), 
lire la trame decidee dans la memoire (62) 
et inscrire un code de detection d'erreur de 45 
la trame dans la quatrieme zone (E) et 
emettre la trame vers un cote recepteur ; 

le cote recepteur comporte au moins !es etapes 
suivantes : so 

detecter une erreur de transmission dans 
une trame recue en utilisant un code de de- 
tection d'erreur de la quatrieme zone (E), 
stocker la trame recue dans une memoire 55 
tampon de reception de donnees (46) pour 
un nombre de trames au moins egal a la 
valeur du modulo, 



lire la trame recue dans la memoire (46) 
pourfoumir une donnee d'utilisateur recue, 
foumir une trame requise au cote emetteur 
en inscrivant un numero de trame requise 
dans la deuxieme zone (C) en fonction du 
nombre dans la troisieme zone (D) de la 
trame recue, 

caracterise en ce que : 

I'etape d'assemblage du cote emetteur com- 
porte I'etape supplemental suivante : 

modifier une partie (B n ) de la premiere zo- 
ne (B) de telle maniere que la partie (BJ 
differe d'une partie correspondante d'une 
trame de rang precedent ayant le meme 
num6ro de trame que celui de la trame cou- 
rante, et 

le cote recepteur comporte les etapes sup- 
plemental res suivantes : 

comparer la partie (B n ) de la premiere 
zone (B) de la trame recue courante a 
la partie correspondante (B n ) d'une 
trame correspondante de rang prece- 
dent ayant le meme numero de trame 
que celui de la trame recue courante 
stockee dans la memoire tampon de 
reception (46), et 

decider s'il faut ne pas prendre en 
compte la trame recue courante lors- 
que cette premiere coincide avec cette 
derniere puisque la trame recue cou- 
rante a ete recue auparavant, ou s'il 
faut accepter la trame recue courante 
et mettre a jour le contenu de la me- 
moire tampon de reception (46) avec 
la trame recue courante lorsque cette 
premiere differe de cette derniere puis- 
que la trame recue courante est une 
trame nouvellement recue. 



12 



EP 0 707 394 B1 



LU- 



CD- 



C/) 
LU 

cc 



Ui 

< 



o 
o 



< 

Q 
LU 

to 



CD 




13 



EP0 707 394 B1 










to 






Q 










c 


Oh 

^< 




ill 

ID 


a 






c 




g< 


LL 






-J o 






-J 




-JQJ 









o 

C\J 




14 



EP0 707 394 B1 




15 



EP 0 707 394 B1 



CO 

* 

IX 



< 
LL 



CM. 
CD 



O 



ao 



TRANSMIT 
DATA 
BUFFER 



I 



LU 
-J 

<m 

<CLU 
Ot/> 
CO 
< 



LU 

a 

v £ UJ 
>- CC it 

5? 5? CD 



7 



UJ-J 

o o 
_o a: 

<Qh 

I— o z 
<a: o 



CD 



i 



RECEIVE 

DATA 
BUFFER 



to 
in 




o 
< 

< 



<: 



16 



EP 0 707 394 B1 



CO 




17 



EP 0 707 394 B1 




18 



EP0 707 394 B1 




19 



EP 0 707 394 B1 




20 



EP 0 707 394 B1 



las 



Ul 



< 

o 

q_ 



UJ 
Q 



o 

LU 

a: 

LU 

CO 

§ 

< 
< 

Q 

ui 

CO 

§ 



o 



o 



LU 



CO 



CD 



CO - 



I 



< - 



a: 



CO 

§ 



< 
a 

LU 

to 



I 



IX 

o 



21 



EP 0 707 394 B1 




O 
<0 



5* 



OUJ 



LU-J 
OO 

<Qh 
hOZ 
<CtO 

Q a. o 



CO 



I 



RECEIVE 

DATA 
BUFFER 



oo 

hhZ 

< x o 

O UlO 



CO 

in 



CO 

in 



LU 
O 

I— ll 



7" 

CO 



i 



LU 
O 

fcr5 

0?CQ 



o 
in 



T 



3 
Q_ 



T 



< 
< 

a 



< 
o 



22 



EP 0 707 394 B1 



O 

CO 
CO 

5 
CO 

<. 

I- 



0Q 



CVi 

in 



TRANSMIT 
FRAME 
DECISION 


CVJ 


FRAME 
ANALYSIS 







X 



^ a: 



23 



EP 0 707 394 B1 




24 



